CPU 102 



160 



OS 121 



APPLICATION 12i 



DATASTORE 12£ 



MEMORY 1M 

I 



1 


I 


I 


STORAGE 
I/F106 




TERMINAL 

i/Fioa 




NETWORK 
l/Flia 



I 



DASD190 



h95 



100 



FIG.1 



200 



250 



DATASET 
ELEMENTS 
206 



INPUT 
DATA 
204 



INTERLOCKING TREES 
GENERATOR 

202 




208 



251 



i 



INTERLOCKING TREES 
ACCESSOR 
210 



I 



DATA 
REQUEST 
212 



FIG. 2a 



GENERATE 
INTERLOCKING TREES 
260 



1 


f 


RECEIVE DATA 
REQUEST 

262 






RETRIEVE FROM 
INTERLOCKING TREES 
264 



FIG. 2b 




FIG. 3b 




FIG. 3c 





206 


BOT 


0 


A 


5 


B 


10 


C 

• 


15 


• 

f 


10p 


• 

EOT 


135 



MEMORY 104 




500a 



FIG. 4 

f 302 



LOC 0 (BOT) 



535a 



LOC 5 (A) 



559a 



502a 



r 

LOC 135 (EOT) 



504a — 


NULL 




NULL 




NULL 


506a — 


NULL 




NULL 




NULL 


508a — 


NULL 




NULL 


■ ■ ■ 


NULL 


510a — 


-NULL 




NULL 




NULL 


511a — 


- BOT 




A 




EOT 



FIG. 5a 




500b 



320b 




^ 306 ^ 
LOC 15(C) LOC140(B0T-C) 



312 



508b — 



518b — 




520b — 
522b — 




502b 

LOC140(B0T-C) 
s- 312 




LOCO(BOT) 




LOC 15 (C) 



503b 

FIG. 5b 



322- 




500c 



LOC5(A) 



304 



NULL 
NULL 
NULL 
542c— I- 145 



r 

LOC 0 (BOT) 



302 



r 

LOC 15 (C) 



306 



312 



r 

LOC 140 (BOT-C) 



524c — 




NULL 




NULL 


NULL 




NULL 


140 




NULL 


NULL 




140 


BOT 




C 




r 


314 



LOC 145 (BOT-C-A) 



528c 
530< 




502c 



FIG. 5c 



503c 



LOC 140 (BOT-C) f* 22 * LOC145(B0T-C-A) 




LOC 0 (BOT) 



LOC 15(C) 



LOC 5 (A) 



324 « 




500d 




302 



306 



312 



r 



314 



304 



LOC 15(C) 


LOC 5 (A) 




NULL 




NULL 




NULL 




NULL 




NULL 




NULL 




140 




145 




C 




A 



r 

LOC 100 (T) 

NULL 
NULL 
NULL 
558d—f 150 



308 



316 



LOC 1 40 (BOT-C) LOC 1 45 (BOT-C-A) LOC 1 50 (BOT-C-A-T) 



0 




140 


544d- 


- 145 


15 




5 


546d- 


- 100 


145 


532d- 


- 150 




NULL 


NULL 




NULL 




NULL 




502d 



FIG. 5d 



322 



324- 



326- 





302 



500p- 306 
LOC 15(C) 



r 

LOC 5 (A) 



304 



NULL 




NULL 


NULL 




NULL 


NULL 




NULL 


140 




145 


C 




A 




308 



r 

LOC 13 5 (EOT) 



310 



NULL 
NULL 

NULL 

566e— j- 155 

EOT 



LOC140(B0T-C) 



312 



314 



r 



316 



r 



318 




LOC 145 (B0T-C-A) LOC 150 (B0T-C-A-T) 



548e 





LOC 155 (BOT-C-A-T-EOT) 
568e- 



150 

570e—f 135 
NULL 
NULL 



502e 



FIG. 5 



600 



INITIALIZE 
602 

RECEIVE INPUT 
604 

m 

CREATE NODE 
606 



CREATE LINKS 
608 




FIG. 6 




700a 



^-302 
LOC 0 (BOT) 



^■306 
LOC 15(C) 



^•304 
LOC 5 (A) 



^308 
LOC100(T) 



-718 



LOC 10 (B) 



NULL 
NULL 

508f — 1140,17( 
NULL 
BOT 




542f 





NULL 




NULL 




NULL 




NULL 




NULL 




NULL 




NULL 




NULL 




NULL 




145,17£ 


558f— 


150,17C 


742f- 


- 180 




A 




T 




B 



^-310 
LOC 135 (EOT) 



r 



703 



f 705 LOC180^* 707 LOC185|T 



709 





NULL 
NULL 
NULL 
155,18£ 
EOT 


720f— 


- 0 


728f— 


- 170 




175 




722f— 


- 100 


730f— 


- 5 




10 


566f— 


724f— 


- 175 


732f — 


- 180 


740f- 


—185 




NULL 




NULL 




NULL 



(BOT-T-A-B-EOT) 



748f- 



-312 



LOC 14 



314 



r 



316 



180 
135 
NULL 
NULL 



[J (BOT-C) LOC 1 45 (BOT-C-A) LOC 1 50 (BOT-C-A-T) LOC 1 55 


0 




140 




145 




15 




5 




100 




145 




150 




155 




NULL 




NULL 




NULL 







702a 

FIG. 7a 




FIG. 7b 



Level 1 
910 



908 



r 

LOC 200 (B0T- 
C-A -T-S-EOT ) 



914 




^-906 

LOC 205(B0T- 
A- R-E-EOT) 




^-904 

LOC 210 (B0T- 
F-U- R-R-Y-EO T) 




Level 2 
912 



916 



r 

LOC 300 (B0S- 



LOC 305 (B0S- 
CATS ARE) 



LOC 310 (BOS- LOC 315 (BOS- 
CATS ARE CATS ARE 
FURRY) FURRY-EOS) 





★** 




300 




305 




310 


918 — 


- 200 




205 




210 




*** 




NULL 




NULL 




NULL 




NULL 




NULL 




NULL 




NULL 




NULL 



FIG. 9b 



RECEIVE REQUEST 
FOR INFORMATION 
1102 

~~r~ 



ACCESS NODE 
1104 



RETRIEVE LINKED LIST 
1106 

FOLLOW POINTERS 

una 



FIG. 11 



< 

C\J 



CD 



£ tt- u. 

w 5 c 



r 



CO 

cvi 



1 



111 
CO 
< 
O 

O 

dc 

h- 



CO 
LU 
DC 

O 
DC 



co 



LU 

CO 

< 

O 
w 

CO 



DC 



CO 
_l 

I— 



CO 
LU 
DC 

CO 
CO 



DC 
CL 



CM 



C\J| 
CM 



CO 

Q 
_l 

LU 

LL 



O 

Q 
Q 
< 



LU 



< 
> 



\ 



O 
CM 



CO 
CM 



O <D 

*1 

<D C 

&o CO 
5 s 
ip 

52. » 



m 

o 

CO 



<5 

LL 



1 



LU 

CO 
< 

o 
o 

cc 
I- 

Q_ 



CO 
LU 
CC 

o 

I- 

cc 

H 
CL 



L 



I- 

co 



LU 

CO 
< 

o 

CO 



DC 
\- 
CL 



co 



CO 
LU 
CC 

0) 
CO 



DC 
I— 



col 



LU 
LL 



o 
o 



CVJI 
CO 



LU 



< 
> 



O 
CO 



j 



FIG. 14A 



40 



CONTEXT / 
DETERMINATION 



I 



DETERMINE FOCUS / 
AND/OR POSITION 



40b 



40c 



FOR ALL 40C WITHIN 
SAID CONTEXT 



/ 



40d 



CALCULATE RESULT 



V 



40e 



FIG. 14B 



41 




40b 



SELECT DESIRED 
VALUES 



I 



FIND ALL PATHS 
WITH ONLY SAID 
VALUES 



I 



DISREGARD NON- 
CONFORMING 
PATHS 



41a 



41b 



/ 



41c 



/ 



41d 



ADD COUNT FIELDS 
FROM REMAINDER 



/ 



41 e 




Fig. 14D 



FIND ROOT NODE RELATED 
TO VALUE OF CURRENT 
LOCATION 



42b 



43a 



Fig. 14C 




SELECT FOCUS 
CONSTRAINT LIST OF 
VALUES IN IDENTIFYING 
ROOT NODES 



43b 



Fig. 14E 




44a 



1 




DISREGARD ALL COUNTS IN 
SAID CONTEXT NOT IN 
FOCUS AND/OR POSITION 







,44b 



40e 



